Diagonal Asymptotics for Products of Combinatorial Classes

نویسنده

  • Mark C. Wilson
چکیده

We generalize and improve recent results by Bóna and Knopfmacher and by Banderier and Hitczenko concerning the joint distribution of the sum and number of parts in tuples of restricted compositions. Specifically, we generalize the problem to general combinatorial classes and relax the requirement that the sizes of the compositions be equal. We extend the main explicit results to enumeration problems whose counting sequences are Riordan arrays. In this framework, we give an alternative method for computing asymptotics in the supercritical case, which avoids explicit diagonal extraction.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Symmetric Groups and Random Matrices

The convolution of indicators of two conjugacy classes on the symmetric group Sq is usually a complicated linear combination of indicators of many conjugacy classes. Similarly, a product of the moments of the Jucys–Murphy element involves many conjugacy classes with complicated coefficients. In this article we consider a combinatorial setup which allows us to manipulate such products easily and...

متن کامل

Diagonal asymptotics for symmetric rational functions via ACSV

We consider asymptotics of power series coefficients of rational functions of the form 1/Q where Q is a symmetric multilinear polynomial. We review a number of such cases from the literature, chiefly concerned either with positivity of coefficients or diagonal asymptotics. We then analyze coefficient asymptotics using ACSV (Analytic Combinatorics in Several Variables) methods. While ACSV someti...

متن کامل

Combinatorics of Curvature, and the Bianchi Identity

We analyze the Bianchi Identity as an instance of a basic fact of combinatorial groupoid theory, related to the Homotopy Addition Lemma. Here it becomes formulated in terms of 2-forms with values in the gauge group bundle of a groupoid, and leads in particular to the (Chern-Weil) construction of characteristic classes. The method is that of synthetic differential geometry, using “the first neig...

متن کامل

A new method for computing asymptotics of diagonal coefficients of multivariate generating functions

Let P n∈Nd Fnx n be a multivariate generating function that converges in a neighborhood of the origin of C. We present a new, multivariate method for computing the asymptotics of the diagonal coefficients Fa1n,...,adn and show its superiority over the standard, univariate diagonal method. Several examples are given in detail.

متن کامل

Twenty Combinatorial Examples of Asymptotics Derived from Multivariate Generating Functions

Let {ar : r ∈ Nd} be a d-dimensional array of numbers for which the generating function F (z) := ∑ r arz r is meromorphic in a neighborhood of the origin. For example, F may be a rational multivariate generating function. We discuss recent results that allow the effective computation of asymptotic expansions for the coefficients of F . Our purpose is to illustrate the use of these techniques on...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Combinatorics, Probability & Computing

دوره 24  شماره 

صفحات  -

تاریخ انتشار 2015